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The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )□ Responsive to communication(s) filed on . 

2a)D This action is FINAL. 2b)S This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-11 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-11 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) ^ The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)Q objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
1 1 )□ The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)KlAII b)D Some*c)D None of: 

1 .£3 Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents, have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
Attachment(s) 

1 ) S Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-152) 

3) (Zl information Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) \Z\ Other: 
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DETAILED ACTION 



1 . Claims 1-11 are pending in this Office Action. 

Priority 

2. Receipt is acknowledged of papers submitted under 35 U.S.C 1 19(a)-(d) 5 which papers 
have been placed of record in the file. 



3. The abstract of the disclosure is objected to because: 

The abstract should be in narrative form and generally limited to a single paragraph on a 
separate sheet within the range of 50 to 150 words. It is important that the abstract not exceed 
150 words in length since the space provided for the abstract on the computer tape used by the 
printer is limited. 

Correction is required. See MPEP § 608.01(b). 

Claim Objections 

4. Claim 1 is objected to because of the following informalities: 

Incorrect use of period in the claims limitation. Should use comma instead of period after 
second and third limitations. 

Appropriate correction is required. 



Specification 
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Claim Rejections - 35 USC §102 



5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

6. Claims 1-1 1 are rejected under 35 U.S.C. 102(b) as being anticipated by Berman et al. 
(Andrew P. Berman, Linda G. Shapiro; "Efficient Content-Based Retrieval: Experimental 
Results", Content-Based Access of Image and Video Libraries, 1999. (CBAIVL '99) 
Proceedings, IEEE Workshop on, 22 June 1999, Page(s): 55-61). 

As per claim 1, Berman teaches an optimal high-speed multi-resolution retrieval method 
on a large capacity database comprising the steps of: 

deriving the multi-resolution structure of a query "Q" (Berman, Fig. 1, page 1); 

setting an initial minimum distance "d m i n n to have the infinite value (Berman, page 1-2, 
FIDS allows the user to find approximate matches to query images using complex combinations 
of dozens of pre-defined distance measures . . .); 

setting respective values of "i" and "/" to be " 1" (Berman, page 2); 

deriving "d l (Xi, Q) " (Berman, page 2, outputs a value for each database image 
corresponding to a lower bound on the distance between that image and the query image); 

deriving "d L (,Xi, Q)" (Berman, page 2); and 

selecting data having a final value of "dmuT as the best match (Berman, page 2, outputs a 
value for each database image corresponding to a lower bound on the distance between that 



c 



Application/Control Number: 09/781,291 Page 4 

Art Unit: 2172 

image and the query image ... to discard images that are shown to be too far from the query 
image to be a potential match). 

As per claim 2, Berman teaches all the claimed subject matters as discussed in claim 1, 
and further teaches if "d l (Xi, Q)" is more than "dmhT, then removing the current candidate "Xj", 
and updating respective values of "i" and "/" with "i + 1" and "1" (Berman, page 3, if |c - d(Q, 
K])| is greater than t, ... we can safely prune the search at node P); and if "d 7 (Xi, Q)" is not more 
than "d min ", then updating "7" with "i + 1" (Berman, page 3, measure the distance from Q to 
every object in the leaf and return those objects I for which d(Q, I) is less than or equal to t . . .). 

As per claim 3, Berman teaches all the claimed subject matters as discussed in claim 1, 
and further teaches wherein the step of deriving "d L (Xj, Q)" comprises the steps of: 

if "d L (Xi, Q) " is more than "dmin", then removing the current candidate (Berman, 
page 3, if |c - d(Q, K\)\ is greater than t, ... we can safely prune the search at node P); and 

if "d L (Xi, Q)" is not more than "d min ", then updating "d mi „" with "d L (Xi, Q) ", and 
updating respective values of "i" and "7" with "i + 1" and "1" (Berman, page 3, measure the 
distance from Q to every object in the leaf and return those objects I for which d(Q, I) is less than 
or equal to t ...). 

As per claim 4, Berman teaches all the claimed subject matters as discussed in claim 1, 
and further teaches wherein the high-speed multi-resolution retrieval on the database is carried 
out using an inequality property expressed by the following expression: 

rf(X,Y)^(X,Y)>/-\X,y)> ^ (Berman, page 2). 
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As per claim 5, Berman teaches an optimal high-seed multi-resolution retrieval method 
using a cluster-based multi-resolution search algorithm adapted to output one best match, 
comprising the steps of: 

performing a high-speed multi-resolution exhaustive search algorithm, thereby searching 
for a cluster "k min " having a minimum distance "d' m i„" (Berman, page 1); 

setting an initial value of the: n d min M to "dW, applying the high-speed multi-resolution 
exhaustive search algorithm to "<I> k min'\ thereby updating M d m i n " match (page 2); 

deriving "d k (C k , Q) - 5 k " (Berman, page 2); and 

selecting data having a final value of "d m i n " is selected as the best match (Berman, page 2, 
outputs a value for each database image corresponding to a lower bound on the distance between 
that image and the query image ... to discard images that are shown to be too far from the query 
image to be a potential match). 

As per claim 6, Berman teaches all the claimed subject matters as discussed in claim 5, 
and further teaches wherein the high-speed multi-resolution retrieval using the cluster-based 
multi-resolution search algorithm is carried out using an inequality property expressed by the 
following expression: If dV (C k , Q) - 8 k > d min , then X { min c $k d(X i? Q) > d min ; Where, l k <= L 
(Berman, page 2). 

As per claim 7, Berman teaches all the claimed subject matters as discussed in claim 5, 
and further teaches wherein " d m j n n is updated with a value expressed by the following 
expression: d m i n = Xi min c €> km i n d L (Xj, Q) ; further comprising the steps of: setting "k" to "1 "; 
and if k = k min , updating "k" with "k + 1" (Berman, page 2-3). 
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As per claim 8, Berman teaches all the claimed subject matters as discussed in claim 5, 
and further teaches 

if "dk (Ck,Q) - § k " is more than " d min removing the cluster "k" (Berman, page 3, if |c - 
d(Q, Ki)| is greater than t, ... we can safely prune the search at node P); 

if "dk (Ck,Q) - 5 k " is not more than " d min applying the high-speed multi-resolution 
exhaustive search algorithm to "Ok", thereby updating " d m i n "; and updating "k" with "k + 1" 
(Berman, page 3, measure the distance from Q to every object in the leaf and return those objects 
I for which d(Q, I) is less than or equal to t . . .). 

As per claim 9, Berman teaches an optimal high-speed multi-resolution retrieval method 
using a cluster-based multi-resolution search algorithm adapted to output a plurality of more- 
significant best matches, comprising the steps of: 

performing a high-speed multi-resolution exhaustive search algorithm, thereby searching 
for a cluster "k min M having a minimum distance "dW (Berman, page 2, outputs a value for each 
database image corresponding to a lower bound on the distance between that image and the 
query image ... to discard images that are shown to be too far from the query image to be a 
potential match); 

if n( Okmin ) ^ M, searching for M more-significant best matches in accordance with an 
algorithm modified from the high-speed multi-resolution exhaustive search algorithm to search 
for the M more-significant best matches, and storing respective distance values of the searched 
more-significant best matches "d min [.]" (Berman, page 2); 

setting "k" to "1", and if k = k min , updating "k" with "k + 1" (Berman, page 2); 
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if dV (C k , Q) - 5 k > d min [0], removing the cluster "k",and updating "k" with "k + 1" 
(Berman, page 3, if there is a node P at level 1 with value c such that |c - d(Q,Ki)|>t, then prune 
the search at node P . . .); 

updating "d m i n [.]" while applying the modified high-speed multi-resolution exhaustive 
search algorithm to "® k ", and updating "k" with M k + 1" (Berman, page 3); 

setting "k" to "1", and if it is determined that the cluster "k" has been searched for, 
updating "k" with "k + 1 " (Berman, page 3); 

if dk (C k? Q) - 5 k > d min [M - 1], removing the cluster "k", and updating "k" with ,f k + 1" 
(Berman, page 3); 

updating "d m j n [.] M while applying the modified high-speed multi-resolution exhaustive 
search algorithm to "<D k ", and updating "k M with "k + 1" (Berman, page 4, Step 3: The system 
calculates the lower bound distances from the query image to each of the database images); and 

selecting M data corresponding to a final "d m j n [.] n as best matches, respectively (Berman, 
page 4, Step 4: The system returns the images with the smallest lower bound distances). 

As per claim 10, Berman teaches all the claimed subject matters as discussed in claim 9, 
and further teaches wherein the high-speed multi-resolution retrieval using the cluster-based 
multi-resolution search algorithm is carried out using an inequality property expressed by the 
following expression: If d(C k , Q) - 5 k > d min [M-l], then X { min E <I>k d(X i5 Q)>d min [M-l] (Berman, 
page 2). 

As per claim 11, Berman teaches all the claimed subject matters as discussed in claim 9, 
and further teaches if n(O kmin ) < M, filling n(<D kmin ) distance values in !, d m i n [.] " in the order of 



Application/Control Number: 09/78 1,291 - Page 8 

Art Unit: 2172 

higher values, starting from the lowest value, and storing the remaining elements of "d m i n [.]" with 
the infinite value (Berman, page 2). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Berman (Pub. No.: US 2002/0002550 Al) discloses process for enabling flexible and fast 
content-based retrieval. 

Andrew P. Berman, Linda G. Shapiro; "A Flexible Image Database System for Content- 
Based Retrieval", Pattern Recognition, 1998. Proceedings. Fourteenth International Conference 
on, Volume: 1, 16-20 Aug. 1998, Pages (s): 894-898 vol. 1. 

Krishnamachari, S.; Abdel-Mottaleb, M.; "Image browsing using hierarchical 
clustering", Computers and Communications, 1999. Proceedings. IEEE International 
Symposium on , 6-8 July 1999, Page(s): 301 -307. 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chongshan Chen whose telephone number is (703) 305-8319. 
The examiner can normally be reached on Monday - Friday (8:00 am - 4:30 pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Y Vu can be reached on (703)305-4393. The fax phone number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 
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Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703)305-3900. 

Chongshan Chen 




